Distributed Octree Data Structures and Local Reenement Method for the Parallel Solution of Three-dimensional Conservation Laws
نویسندگان
چکیده
Conservation laws are solved by a local Galerkin nite element procedure with adaptive space-time mesh reenement and explicit time integration. A distributed octree structure representing a spatial decomposition of the domain is used for mesh generation, and later may be used to correct for processor load imbalances introduced at adaptive enrichment steps. A Courant stability condition is used to select smaller time steps on smaller elements of the mesh, thereby greatly increasing eeciency relative to methods having a single global time step. To accommodate the variable time steps, octree partitioning is extended to use weights derived from element size. Computational results are presented for the three-dimensional Euler equations of compressible ow solved on an IBM SP2 computer. The problem examined is the ow inside a perforated shock tube.
منابع مشابه
Adaptive Local Reenement with Octree Load-balancing for the Parallel Solution of Three-dimensional Conservation Laws
Conservation laws are solved by a local Galerkin nite element procedure with adap-tive space-time mesh reenement and explicit time integration. The Courant stability condition is used to select smaller time steps on smaller elements of the mesh, thereby greatly increasing eeciency relative to methods having a single global time step. Processor load imbalances, introduced at adaptive enrichment ...
متن کاملAdaptive Local Refinement with Octree Load Balancing for the Parallel Solution of Three-Dimensional Conservation Laws
متن کامل
Symmetry group, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation
In this paper Lie point symmetries, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation are investigated. First of all Lie symmetries are obtained by using the general method based on invariance condition of a system of differential equations under a prolonged vector field. Then the structure of symmetry ...
متن کاملQuadtree and Octree Grid Generation
Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...
متن کاملSelf-similar solutions of the Riemann problem for two-dimensional systems of conservation laws
In this paper, a new approach is applied to study the self-similar solutions of 2×2 systems of nonlinear hyperbolic conservation laws. A notion of characteristic directions is introduced and then used to construct local and smooth solutions of the associated Riemann problem
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999